A Simple Algorithm for Ordering and Compression of Vector Codebooks
نویسندگان
چکیده
The problem of storage or transmission of codevectors is an essential issue in vector quantization with custom codebook. The proposed technique for compression of codebooks relies on structuring and ordering properties of a binary split algorithm used for codebook design. A simple algorithm is presented for automatic ordering of the codebook entries in order to group similar codevectors. This similarity is exploited in efficient compression of the codebook content by the means of lossless differential coding and lossy DCTbased coding. Experimental results of two compression experiments are reported and show that a small compression gain can be achieved in this way.
منابع مشابه
On the Generation of Codebooks for Vector Quantization
|In this paper we investigate the problem of code-book generation for Vector Quantizers which optimize non-Euclidean as well as Euclidean distortions. A new algorithm for minimizing non-Euclidean distortions is introduced together with some speed-up heuristics. The structure of local minima for diierent distortion measures is analyzed statistically and using techniques for multidimensional scal...
متن کاملCompression of digital video data using
A vector quantizer based on artiicial neural networks is developed for use in digital video data compression applications. A series of experiments investigating the edge performance of various distortion measures and experiments exploring various vector sizes are presented. The paper then describes a diierential vector quantizer which preserves edge features and an adaptive algorithm, Frequency...
متن کاملMedical Image Compression Using Region-of-interest Vector Quantization
In this paper an image compression approach is proposed for medical applications. The algorithm is based on the Vector Quantization and adopts the idea of Region-OfInterest. The image to be compressed is first segmented into regions and a separate codebook is used for compressing every region. The size and the number of codewords may be different in the codebooks according to the diagnostic imp...
متن کاملNeural Network Approaches to Image Compression
This paper presents a tutorial overview of neural networks as signal processing tools for image compression. They are well suited to the problem of image compression due to their massively parallel and distributed architecture. Their characteristics are analogous to some of the features of our own visual system, which allow us to process visual information with much ease. For example, multilaye...
متن کاملReal - time video compression using entropy - biased ANN codebooks yStanley
We describe hardware that has been built to compress video in real time using full-search vector quantization (VQ). This architecture implements a diierential-vector-quantization (DVQ) algorithm which features entropy-biased codebooks designed using an artiicial neural network (ANN). A special-purpose digital associative memory, the VAMPIRE chip, performs the VQ processing. We describe the DVQ ...
متن کامل